induced subgraph meaning in English
诱导子图, 导出子图
Examples
- A graph g is called k1 , 4 - free graph if g does not contain an induced subgraph that is isomorphic to k1 , 4
所谓凡； 。 free图是指不含与k ， 。同构的导出子图的图 - Let h is a induced subgraph of g , we say h is a claw of g if h is isomorphic to k1 , 3 , and we call the three - degree vertices of g is claw - centers of this claw
图g中一个与k _ ( 1 , 3 )同构的导出子图叫g的一个爪爪中的3度顶点叫该爪的爪心